COMPETITIVE ALGORITHMS FOR ONLINE PRICING
نویسندگان
چکیده
منابع مشابه
Competitive Algorithms for Online Pricing
Given a seller with m amount of items, a sequence of users {u1, u2, ...} come one by one, the seller must set the unit price and assign some amount of items to each user on his/her arrival. Items can be sold fractionally. Each ui has his/her value function vi(·) such that vi(x) is the highest unit price ui is willing to pay for x items. The objective is to maximize the revenue by setting the pr...
متن کاملBlindly-competitive Algorithms for Pricing & Bidding
The standard setting for competitive analysis of online algorithms assumes that on-line algorithm knows the past (but not future) inputs, and can optimize its performance by \learning" from mistakes of the past. This framework cannot capture some of the real-life online decision-making, which takes place without full knowledge of past and present inputs. Instead, online algorithm only knows a f...
متن کاملCompetitive Online Algorithms
Overview Over the past ten years, online algorithms have received considerable research interest. Online problems had been investigated already in the seventies and early eighties but an extensive, systematic study only started when Sleator and Tarjan (1985) suggested comparing an online algorithm to an optimal ooine algorithm and Karlin, Manasse, Rudolph and Sleator (1988) coined the term comp...
متن کاملCompetitive algorithms for multistage online scheduling
We study an online flow shop scheduling problem where each job consists of several tasks that have to be completed in t different stages and the goal is to maximize the total weight of accepted jobs. The set of tasks of a job contains one task for each stage and each stage has a dedicated set of identical parallel machines corresponding to it that can only process tasks of this stage. In order ...
متن کاملPricing Algorithms in Online Auctions
In today’s era of the Internet, economies have changed the way than they were a few years back. Now buyers and sellers have started preferring to go online for completing the process. This not only saves the efforts applied but plays a significant role for profit graph to touch the sky as well. One important constituent of this “Online Economic Revolution” is Online Auctions; in this paper, we ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics, Algorithms and Applications
سال: 2012
ISSN: 1793-8309,1793-8317
DOI: 10.1142/s1793830912500152